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[57] 



ABSTRACT 



A method and apparatus for placing digital data on 
plain p^)cr. One embodiment of the present invention 
allows for the digital data to undergo encryption before 
being placed on the plain paper. In one embodiment, a 
photocopier is tised for tiansfening digital encrypted 
data to and from a plain piece of pa^er. The photo- 
copier allows digital data to be stored onto plain paper 
after encryption, such that the digital data is secure. The 
photocopier also includes a device to recognize the 
encrypted digitized pixels on the page such that they 
may be decrypted and the original image reproduced. 
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METHOD AND APPARATUS FOR PLACING 
DATA ONTO PLAIN PAPER 

FIELD OF THE INVENTION 5 

This invention relates to the field of digital communi- 
cations; particularly, the present invention relates to 
digital c rnnmnnic -fltions on plain paper. 

BACKGROUND OF THE nSTVENTlON 10 

Today, the most common practice of recording and 
transferring information is through the use of plain 
paper. One of the most widely recognized methods of 
recording information on plain paper is through the use 
of a photocopier. A photocopier scans an image, possi- 
bly performs some processing on the image and then 
reproduces the sraTinrd nnage onto a piece of plain 
paper. 

Until recently, prior art copiers mainly operated 
using analog signals. In other words, the operations of ^ 
scanning the image, processing the image and then re- 
producing the image were all performed in analog. 
More recently, many functions of the copier have been 
performed in the digital arena. However, in either the 
analog or digital case, the function of the photocopier 23 
remains the reproduction of an original image onto a 
piece of plain paper. 

The change from analog-to^gital signals in photo- 
copiers allows several new operations to be performed. 
One new operation that may be performed is the en- 30 
cryption of information. Encryption is a technique 
whereby data may be stored in a format such that the 
data cannot be deciphered easily. In other words, en* 
cryption provides a mechanism for encoding data. 
There are numerous techniques in the prior art for en- 35 
cryption. However, all of these prior art techniques 
require that the data be digital. In the prior art, some 
copiers have been able to rearrange the information on 
the page in an attempt to provide encryptian. One prob- 
lem with providing encryption through simply rear- 40 
ranging the data on the page is that it isn't very secure. 
It would be advantageous to use a photocopier to per- 
form encryption of digital data into plain paper such 
that it is secure. 

In the prior art, some Innited methods for storing 45 
digital information on plain paper have been set forth. 
One example of digital information being stored on 
paper is the use of bar codes. Bar codes are single di- 
mension digital data in which typically ten digits of 
information are placed on a paper horizontally to store SO 
information. By scanning the bar codes in a relatively 
horizontal direction, the information encoded into the 
bar codes may be read. These scans usually occur very 
quickly. Note that the greater the height of the bar code 
Cm the vertical direction), the less horizontal the scan is 55 
required to be to obtain ^e information. Also note that 
because bar codes are horizontal, there is an inherent 
limit to the number of bar codes which may be used to 
store digital information on a piece of paper. For more 
information on bar codes, see "Information Encoding 60 
with Two-Dimensional Bar Codes," authored by T. 
Pavlidis, J. Swartz and Y. Wang, COMPUTER, June 
1992. See also U.S. Pat No. 5,113,445 disclosmg the 
placement of bar codes onto paper. It is desirable to 
store more digital information on a piece of plain paper 65 
than by using bar codes. 

The present invention provides a method and appara- 
tus for placing data on plain paper. In one embodimient, 
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digital data is placed onto plain paper with a digital 
photocopier. The present invention also provides a 
method and apparatus for encrypting digital data such 
that the data remains secure upon reding the plain 
paper. 

SUMMARY OF THE INVENTION 

A method and q)paratus for transferring digital infor- 
mation to and from plain paper is described. The pres- 
ent invention involves storing data in at least one box on 
plain paper. Each box includes a frame or border. Bi- 
nary data is formatted in rows within the box, wherein 
a bit of digital data is depicted by the presence or ab- 
sence of an ink dot The faiside edges of the left and right 
sides of the box have markers for identifying the verti- 
cal separations (ie., the rows) between the digital data. 

In one embodiment, the method and apparatus com* 
prises a reproduction system having an encryption de- 
vice for performing encryption on a data source to 
produce encrypted data. The present invention also 
includes an encoder for encoding the encrypted data 
into a series of pixel values. These pixel values are then 
output by a printing device, such that the data is placed 
in multiple boxes having a frame and a plurality of rows 
and columns on a piece of plain paper, such that the data 
source is nqiresented in encrypted digitized fonn on the 
plain paper. 

In die present invention, the reproduction system also 
includes a method and apparatus for recognizing the 
data on the plain paper. The method and apparatus for 
recognizing the data includes a scanning device for 
scanning the boxes on the plain paper and for convert- 
ing the pixels into electrical signals representative of the 
characters. The present invention also includes a de- 
coder for decoding the electrical signals into output 
signals representative of the data. A decryption device 
then performs decryption on the decoded data. An 
output device then transfers the decrypted data onto a 
piece of plain paper. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more fully 
from the detailed description given below and from the 
accompanying drawings of the preferred embodiments 
of the invention which, however, should not be taken to 
limit the invention to the specific embodiments, but are 
for explanation and understanding only. 

FIG. 1 is a block diagram of one embodiment of the 
encoding process of the present invention, 

FIG. 2 is one embodiment of a block of encrypted 
digital data produced according to the present inven- 
tion. 

FIG. 3 illustrates a single sheet of digital paper of the 
present invention. 

FIG. 4 is a block diagram of one embodiment of the 
decoding process of the present invention. 

FIG. 5 is a block diagram of the digital processmg 
system of the present invention. 

FIG. 6 is a flowchart of a decoding routine of the 
decoding process of the present invention. 

FIG. 7 illustrates one embodiment of the data box of 
the present invention being subjected to the decoding 
routine of the present invention. 

FIG. 8 is a block diagram of one embodiment of the 
encoding process of the present invention that includes 
encryption. 
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FIG. 9 is a block diagram of one embodiment of the see Richard E. Blahut, Theory and Practice of Error 

decoding process of the present invention that includes Control Codes, Addison* Wesley. 1983. 

decryption. As will be desaribed below, in one embodiment, the 

DETAILED D^i^ffTON OF THE 5 the page. The error correction code is inter- 

INVENTION leaved by an amount equal to the number of bytes 

A method aitd apparatus for placing digital data onto stored in one box on the page. It is therefore possible to 

plain paper is described- In the following description, lose an entire box without any uncorrectable errors. In 

numerous specific details are set forth soch as process- this embodiment, one byte from each of the first ten 

mg steps, numbers of boxes, compression and cncryp- 10 boxes is used to conq)Ute the parity bits which are 

tion techniques, etc., in order to provide a thorough stored in the final two boxes. Note that in the present 

understanding of the present invention. It will be obvi- invention the boxes with the parity bits are no different 

ous, however, to one skilled in the art that the present the other boxes of digital data on the plain paper, 

invention may be practiced without these specific de- parity box can be lost and the entire message can 

tails. In other instances, well-known operations have ^ ^e constructed just as for the data boxes. In one 

not been described in detail to avoid unnecessarily ob- embodiment, twelve bopces of data are used for data 

scuring the present invention. storage on the paper. 

Note that there is an advantage to using information 

Overview of the Encoding Process of the Present about the formatter to select the parameters the error 

Invention 20 correction. That is, since error correction can group 

FIG. 1 Uhistrates the encoding process of the present °^ *>y^ together, if the location of the bytes on 

invention. The encoding process produces a sheet of P^^e is known, thai bytes used in the error corrcc- 

paper which stores digital information. Thus, the result ^ f *^ separated on the page. In 

oftheencodingprocessof thepresentinventionis"dig. „ ^ manner, error correction results which c^ better 

ital" paper 25 handle situations where a large portion of the plam 

Referring to FIG. 1, in the present invention, data f ^ sastsmed damage (for iiKtance. such as the 

souroc 101 comprises digital dak In one embodunent, f u ^^""^^ parameters 

data source 101 b derivS from a source of data that is ?\ decoder. Thm, rf a v^ 

c^r,»^ « A^.A^^ T« ««« ^u^Ai^^* .u« resolution scanner is used m decoding, then the 

scanned by a scannmg device. In one embodiment, the _ . , ^ * * j TTx- 

J . . , , .30 coder could attempt to transmit more data. If the scan- 
scanning device is the scanner portion of a photocopier. V , m«u»uui. luwic u*w». u 

**wTJv%. w *>s/«.A*w yvL^^\ju larEC platen. then more information can be 

Thus, m this embodiment, the data source 101 is a scan T'J^ f^^ZiLT^i^^ ZZL.^ 

of paper on the photocopier glass. Note that in the f^f^ ^ ? 

*^rr r « i^w«= "wi^ ux UK that the particular receiver is highly noisy, then a more 

currently preferred embotoent. ^ s^ of the paper ^^^^ method^uld be used, 

comprise digital data. Note^ that^e compre^on 35 Qnce the data source 101 is in digital form, any de- 

perfonned on the dato has been signified m FIG. 1 by compression has occurred (processing block 102), 

compression procesang 102 In other ^bodnnents, desired error correction encoding has been 

data source 101 could come from an ASCH date file, a performed (processing block 103X the digital data is 

JPEG compre^ed color unage or even a bmary exccut- fonnatted into distinct colored pixels (processing block 

able file. In other words, the data source 101 of the 40 104) which can be printed. In one embodiment, the 

present invention can come from any source, including digital data is formatted into black and white pixels. In 

text, fax data, gray scale or even color image data. It embodhnent, the pixels are printed by the printer 

should be noted that m the present mvention, compres- portion of the photocopier. 

sion may or may not be performed. If compression is The formatting step of the present invention (process- 
performed, various forms may be utilized, including 45 jug ^ock 104) is responsible for changmg a digital bit 
both lossy and lossless compression techniques depend- sequence into a form which can be accurately scanned 
ing on whether the compressed data must be recreated and a format which is readable by the printer. In one 
in the exact form as the original. embodiment, the formatter produces a Postscript tm 

Once the data source 101 is in digital form and any file which can be printed on a laser printer, 

desired compression has taken place (processing block 50 After formatting (processing block 104), the data is 

102), error correction encoding may be performed (pro- printed (processing block lol). In one embodiment, 

ccssing block 103). Since the plain paper is used as a where the formatting process produces a Postscript file 

digital channel, the error correction of the present in- describing the page of the formatted data, the Postscript 

vention can be viewed as just another box with digital file is then printed on a high quality Postscript printer, 

input and digital output Error correction encoding 55 such as the LaserWriter IINT brand printer of Apple 

(processmg block 103) comprises adding correction or Corporation of Cupertino, Calif, 

"parity** bits to the digital iiiformation of the encrypted In order to write the bits on the paper, initially a 

data source 101. In one embodiment, the error correc- stream of data to be stored on the piece of paper is 

tion is performed using software. The software used to stored as a block of black and white dots, or data pixels, 

perform error correction is a shortened-interleaved 60 on the paper. In one embodiment, a "1" bit can be 

Reed-Solomon code over GF (256) to provide the for- stored as a white dot and "0" bit as a black dot. The date 

ward error correction. In the Reed-Solomon code over pixels utilized must be larger than the scanning resolu- 

GF (256), one byte of date is taken from each box and tion so that the scanning sample win lie within the 

combined using additions and multiplications In a finite printed pixel. In addition, a frame (or border)is placed 

field to produce two checksum bytes. In one embodi- 65 around the block of data so that the position to read 

ment, these bytes are encoded in the final two boxes on each pixel from can be accurately determined. An cx- 

the page. For more information on Reed-Solomon Cod- ample of one such digital data box is shown in FIG. 2. 

ing including the terms "shortened" and "interieaved". If the data block is too large, problems with paper 
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stretch and scanner tnisaUgnment may make reconstruc- ations. technical problems or other paper imperfections 
tion of the original data difficult and damages. 

Refening to FIG. 2, in the currently preferred cm- Once any required error correction a performed, the 
bodnneut, to ensure the data spacmg and alignment data may undergo decompression (processing block 
could be determmed, the black and white bits are placed 5 404). The decompression performed depends on 
m several boxes on the page. In one embodiment, whether compression was performed during the encod- 
twclve boxes of data are used for each 8Jx 11 inch sheet ing process and is performed to restore the data, as near 
of paper. In one embodiment, each box has a border that as possible, to its original form, 
ist^ee data pixels thick and mostly black. By having a After decoding (processing block 402), error detec 
border around each box. it is easier to locate the edge of 10 tion and correction (processing block 4C3) and any 
the box (when decoding). Note also that in each comer desired decompression (processing block 404), the re- 
of each box, there is a large white pixel. An examination constructed data is available and can be printed, dis- 
of the box also reveals alternating pixels along both the played or stored on a disk. In one embodiment, the data 
left and right edges. These are used to accurately deter- is printed (processing block 405). In one embodhnent, if 
mme the current location of a horizontal line of pixels " the original data was a ample scan, a copy of the origi- 
when reading the data. Note that the alternating pattern nal can be printed. In another embodiment, if the origi- 
of black and white pixeU is added to the left and right nal data was several pages of ASCH or Postscript data, 
edges of each box to compensate for the possible vari- die data can be printed or stored in a file. In another • 
ance in the vertical spacing of the pixels. These altcmat- embodiment, if the original was a JPEG compressed 
ing pixels are not required where the vertical spacing ^ color image, the image may be displayed, 
between the pixel rows docs not vary by an amoxmt 

which would cause the incorrect reading of the data Embodiment of the Encoding/Decoding System 

(upon decoding). ^ Present Invention 

Note that although twelve small boxes each storing FIG, 5 illustrates an overview <rf"one embodiment of 
several bytes of data is used in one embodiment, any ^ the encoding and decoding system of the present inven- 
numbcr of boxes could be used, includmg only a single tion shown in block diagram form. The system of the 
box. This is a design choice. A small box uses more present invention is a digital processing system. In the 
ovcrhwd for the frame, and the space between the currently preferred embodiment, the digital processing 
boxes b unused for data, but requires less correction system comprises a digital photocopier. In one embodi- 
data to be added to the encoded data (i,e., a lower error mcnt, the operation of a digital photocopier is simulated 
^^)- using a scanner, printer and computer. It will be under- 

Note also that the present invention may use gray- stood that while FIG. 5 is useful for providing an over- 
scale inks and store additional information in the gray all description of the processing system of the present 
level. In this manner, for example, eight shades of gray 35 invention, a number of details of the system are not 
could be used to obtain three bits of data from a gray- shown. As necessary for disclosure of the present inven- 
scalc printer and scanner. tion, further detail is set forth with other figures pro- 

Overview of the Decoding Process of the Present ^^^^^^1"-^'^!?^^ V^<^f ^^ 

Invention vention is described with reference to its preferred em- 

40 bodiment; alternative embodiments which may be con- 
FIQ. 4 illustrates the decodmg process of the present ceived by one of ordinary skill in the art are considered 
invention. The decoding process of the present inven- withm the scope of the claims set forth below, 
tion inverts the operation of the encoding process one Referring to FIG. 5, the system of the present inven- 
step at a time. Initially, the sheet of digital paper is tion includes a bus or other communication means 501 
scanned (processing block 401 ), The scanned data is 45 for communicating information. Processor 502 is cou- 
thcn sampled to produce a binary sequence representing pled with bus 501 for processing information. A random 
the one received by the encoding process (processmg access memory (RAM) or other dynamic storage de- 
block 402). Note that the result of the scan is a binary vice 503 (commonly referred to as a main memory) for 
sequence which b close to the one given to the encoder. storing information and instructions for processor 502 is 
The result of the scanning may not produce an exact 50 also coupled to bus 501. Also coupled to bus 502 is a 
duplicate of the data sent to the encoder. This may be read only memory (ROM) or other static storage device 
due to errors in the scanning of the data. For instance, 504 for storing static information and instructions for 
an exact duplicate may not be sent to the decoder due to processor 102 and a data storage device 505, such as a 
errors in the registration, flatness, skew, or scanner magnetic disk and disk drive for storing mformation and 
defects during the scanning process. 55 instructions. 

After the "digital" paper has been decoded (process- The processing system also includes a scanner 506 
ing block 402), error detection and correction is per- coupled to bus 501 for scanning selected hard copy 
formed (processing block 403). The error correction documents into the processor. Scanner 506 is capable of 
compensates for the loss of data due to damage to the reading digital representations of images (ve^ digital 
paper or due to the failure to predict the pixel location 60 paper), as well as regular images. In order to differenti- 
cOrrcctiy. The error detection and correction process- ate between whether scanner 506 is reading a regular 
ing processing block 403) is the inverse of the error image or a piece of digital paper, some form of automa- 
correction encoding which occurred during the encod- tion could be employed to search a portion of the docu- 
ing process (FIG. 1). The error detection and correc- ment to determine that the hard copy document being 
tion occurs by using the parity bits added during the 65 scanned is a piece of digital paper. In another embodi- 
encoding process of FIG. 1 to correct errors which may ment, a key could be entered which indicates to scanner 
have occurred (processing block 403). The errors may 506 that the hard copy being scanned is a piece of digital 
be attributed to staples, hole punches, paper discolor- paper. 
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In one embodiment, scanner 506 ooraprises a gray * g^^^j^j^ Dicital Paoer 

scale scanner. In the currently preferred embodiment, * ^ 

this resolution is 200 DPL Scanner 506 converts the In order to decode the digital paper, the entire sheet 

individual picture elements, referred to as pixels, of the is scanned with a scanner at high resolution. In one 
scanned image into digital values. In one embodiment, 5 embodiment, the entire sheet is scanned with a gray 

scanner S06 comprises an Image Scanner IC&400 brand scanner. A software routine is used to generate a 

scanner of Ricoh Corporation of West Caldwell, NJ. In *^ sequent fr(m the scanned in data. The result 

other embodiments, scanner 506 is a bitmap scanner P^»»«d »)y the «)ftwarc routme is a buury sequ^cc. 

which scans the image of each hard copy input docu- ^5°* chart of the decodmg routme is shown m FIG. 

wiuuu auaii:* "r . J wwu iwiu w^y uipui uui,u g ^^^^ ^ ^ fljugtrates a portion of the decodmg 

ment m a predetermmed spatial resolution to produce r o 

di^ values, niese digital values coUectively produce P ^ ^ ^ 

a data structure known as a bitmap miage, which is ^^^^ m^nn ^r. the decodingroutinc begins 

wcU-known to those m the art ^y locating the boxes on the page by searching for the 

Note that processor 502 performs the error correc- jj border (processing block 601). In one embodi- 
tion encoding, encoding, decoding, and error detection jj^^^ the search for the black border is accomplished 
and correction processes of FIGS. 1 and 4 in conjunc- by scanning a row until a predetermined munbcr of 
tion with the input from scanner 506, Note also that black pixels are found in a low. In the currently pre- 
processor 502 may also perform encryption and decryp- ferred embodiment, the borders are 3 pixels thick. The 
tion if employed in the digital paper process. Thus, in 20 number and approximate position of Uie boxes on the 
one embodiment, processor 502 operates as the encoder page is assumed to be known by the decoding process 
and the decoder of the present mvention. In one em- (since how the digital paper is produced is known by 
bodiment, processor 502 comprises a SPARC station 2 the decoding process). However, this is not a require- 
brand processor of Sun Microsystems, Inc. of Mountain ment since the frame should be easy to identify even on 
View, Calif. 25 a page full of text Note also that in one embodiment, 

A hard copy device 507 is also coupled to bus 501 for the size of the boxes b known to the decoding process, 

printmg hard copies for providing visual representa- Therefore, once a border has been located, the other 

tions of the scamied originab. In one embodiment hard borders are located by searching the vertical and hoii- 

copy device 507 compnscs the printer portion of a pho- fontd (hrcctions untO the other borders of the box are 

tocopier. In other embodiments, hard copy device 507 ^"^f^ ^^T^^ 7^. a\ w . k i 

,^ , , ^ if After the borders of the data blocks have been lo- 

couio comprise a plotter or prmier, sucn as a tntmap 

are located at each comer of 

printer that maps the digital valu^ of a bitmap image (processing block 603). In one embodiment 

mto pixels which are prmted on the plam paper. ^^ese white dots are located by searching the comers 

Moreover, a human or user mterface 508 is included 35 ^j. brightest pixel. Since the scanning resolution 
for enabling a user to interact with processor 502, scan- (j^e embodiment is at least twice the printing 

ner 506 and hard copy device 507. User interface 508 resolution, each comer should have several white 
represents the input and output devices through which scanned pixels. 

the user enters control instructions to and receives feed- Because an encrypted page may be copied several 
back from the photocopier (le., processor 502, scanner 40 times, the spacing between information pixels may 
506 and hard copy device 507). The feedback indicates change and the rows of pixels will not be perfectly 
the actions that are taken by the photocopier in re- aligned with the scanning row. The brightest pixel is 
sponse to instructions that are enternl by the user. User used as the correct position to find the remainder of the 
interface 508 may be tised to enter a key for encryption data. In other words, the four white comer dots are 
and decryption processes, as will be described in con- 45 used by the present invention to determine the horizon- 
junction with FIGS. 8 and 9 below. tal spacing between the information pixels within the 

User interface 508 could inchide an alphanumeric boxes. Once the width and height of the box Cm number 
input device including alphanumeric and other keys for pixels) are known and the comers have been 

communicating information and command selections, a located, the horizontal and vertical spacing is dctcr- 
cursor control device for controlling cursor movement ^0 mined (procesang block <0*)- 
and/or a display device, such as a cathode ray tube, ^o find the horizontal and vertical spacmg when the 
liquid crystal display, etc. for displaying mformation to ^""t ^ ^"SiJ^^ .u^^I?^ 

the photocopier usir. Note that th^mponents are ^^f^ P^f^^ ""^'^^ »^ ^Sf 

weU-known m the art and have been omitted to avoid „ f box durmg the encoKimg process to compensate 
... - * • ^ XT * 55 for the variance of the vertical spacmg are examined to 

imn«:essarily otecurmg the pr^ent mvention. Note determine the vertical spacing bkwe^ the information 
that m one embodiment usct mt«facc 508 may pro^ade ^ are joined by an imagi- 

mputs directly to scannw 506 and bard copy device 507 (processing block 604A). The joining of the 

which can be distmct from those inputs to processor ciqsUcitiy shown in HG. 7. A syn- 

60 chronization column is then approximated as a fraction 

Note that although in the currently preferred em- of ^ distance between the comers (processing block 
bodiment all of these components are integrated into a 604B). The synchronization column has been shown as 
single photocopier system, each of the components, an imaginary line in FIG. 7. Next the decoder finds all 
such as scanner 506 and hard copy device 507, may be ©f the transitions in the synchronization column (pro- 
separate components. In one embodiment scanner 506 65 cessing block 604C). In one embodiment, the decoder 
and/or hard copy device 507 could be coupled to bus records the location of every black-to-white or white- 
502 using dedicated communication Unks or switchable to-black transition. Then, starting from the point be- 
communication networks. tween two transitions on the left, an imaginary line can 
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he drawn to the point between two transitions on the allowed, the scanning resolution can be much closer to 

right (processing block 604D). Note that these lines arc the printing resolution and much more data can be 

drawn in FIG. 7. Even though one of the rows of data stored on a page. 

is much shorter than the others and one is much taller. Normal scanner/photocopier covers keep paper from 
the correct place to read the rows can still be deter- 5 shifting away from the scanner lens and prevents bad 
mined. Finally, since the number of data pixels is lighting from occurring during the scanning process, 
known, this horizontal line can be divided into the cor- Note that during the scanning process, scanning errors 
rect number of pieces and sampled at the correct loca- can be reduced by ensuring that the plam paper is kept 
tion (processing block 604E). flat enough to maintain accurate pixel spacing. There 
With the vertical and horizontal spacing determined, 10 are numerous methods and devices which may be used 
it is possible to compute the two dimensional grids from to keep the paper flat and in place during scanning, 
which the data pixds can be sampled. FinaUy, the data Thus, the present invention provides a method and 
box is examined horizontally and if the sample at the apparatus for storing and transferring digital data on an 
predicted location is closer to black than white, a 0-bit ordinary sheet of paper, as well as retrieving the data 
is emitted; otherwise, a 1-bit is emitted (processing 15 through the use of a digital scanner. Neither the encod- 
block 605). In one embodiment, a bi-lincar interpolation ing nor the decoding of the data require very much 
of the four pixels closest to the desired location is used processing power. The present invention allows the 
to determine the value of the data. Given an interpola- storage of more than 15 kilobytes of infonnation virtu- 
tion of the value of the pixel at the real location, the ally error free. The present invention also provides a 
average is compared with expected values for white or 20 method of digital transmission which allows more data 
black pixels. Then if the sampled pixel is closer to white, to be stored on a page than text currently does, A typi- 
the pixel is assumed to be a "1 " data bit; otherwise, the cal page or text may have forty Unes of eighty charac- 
data is assumed to be a "0" data bit Note that other ters or 3,200 total characters. If each character truly 
methods of interpolating and sampling may be used and represented eight bits of information, t>ii^n one page 
arc known to those skilled in the art For example, a 25 would hold three kilobytes. Use of the present invention 
faster method would use the pixel closest to the desired results in the storage of more than 15 kilobytes of data 
sample point without any interpolation. on a page. If the original text is F.nglkh^ it can be corn- 
Note that encodmg digital paper is similar to disk pressed by a factor of three and then one sheet of digital 
storage because binary data is mapped mto space. paper could be used to store the equivalent of 15 pages 
Therefore, well-known disk storage systems, such as 30 oftcxt Also, it is possible to store a normal color image 
RLL, MFM, M^FM and others, can be used to improve on a black and white copy by storing the information 
encoding. Most of these methods utilize data transitions digitally. Even more data could be stored with the 
rather than data states. Data would then be encoded by previously mentioned disk storage codes, 
the location of a change from one color to another, Furthermore, the present invention allows for digital 
rather than &e color itself. Another possible improve- 35 data to be printed and read by off-the^elf photocopier 
mcnt is using the ink transitions to accurately determine products. In other words, the present invention does 
the pixel spacing and data locations. The transitions not require special laser scanners or hand-held wands to 
thus provide not only data, but also the pixel spacing. transfer digital data to and frxnn a piece of plain paper. 
Decoding is done with a phase lock loop algorithm. 

^ Encryption 

Pixel Size and Pai>er Curi t i_ j- • j ^ . 

" In one embodiment, encryption and decrypoon may 

In the present invention, the size of the pixel is influ- be integrated into the encoding and decoding processes 

enced by two considerations. First, the size of the pixel of the present inventioa Note that in one embodiment 

is influenced by the amount of information that is to be of the present invention, this would occur after the 

placed onto the paper. The smaller the size pixel, the 45 compression of the digital data (processing block 102 of 

greater the amount of information which may be placed FIG. 1). One embodiment of the encoding process that 

onto the paper. Second, the size of the pixel is influ- includes encryption is shown in FIG. 8. Note that each 

enced by the capability of the scanner used to scan the of the processing blocks in FIG. 8 are performed as 

data from the pzper when decoding. The smaller the their similariy named counterparts in FIG. 1, with the 

pixel, the higher the scan rate that is required. 50 exception of encryption processing block 803. 

In one embodiment, the data pixels are printed at 50 In one embodiment, the encryption is accomphshcd 
DPI, while the scarming is performed at 200 DPI. This using software. In one embodiment, the software en- 
allows fast decoding and error correction which results cryption is provided by exdusive-GRing the initial data 
in zero errors being observed in the digital data. Print- with a pseudo-random sequence generated using a se- 
ing of data pixels can occur at 100 DPI and scarming at 55 cret key as a seed. Note that in this case, the decryption 
400 DPI to increase the storage on a single sheet of process (as described below later)i5 simply exclusive- 
paper from 15 kildbytes to 60 kilobytes. ORing the data with the same pseudo-random sequence. 

Note that the current software uses a parameter file to Note that this type of encryption process is not per- 

set the printing and scanning resolutions and box sizes. fectly secure method of data encryption because of the 

In this marmer, changes to each of these parameters 60 short key length used to seed pseudo-random sequences 

may be made easily. It is possible to prim at 50 DPI and and the fact that the same key is Ukely to be used on 

scan at 200 DPI without errors. It is also possible to more than one message. There are well-known methods 

print at 100 DPI and scan it, 400 DPI without errors. to attack this type of encryption. 

This would allow more than 60 kilobytes of data per In order to obtain secure data through encryption, a 

page to be stored. If absolutely error free operation is 65 one time pad can be employed in place of the pseudo- 

not required, a wide variety trade-offs between printmg random sequence. A one time pad comprises a series of 

size, scanning size, amount of error correction, and randomly generated bits that are known to both parties 

error percentage is possible. In general, if errors are ^.e., the "encrypting" party and the "decrypting** 
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party) and is only used once in the encryption process. 
In a one time pad, the key length is equal to the message 
length and may be more than 100,000 bits. Since the one 
time pad is used once, it is not susceptible to the same 
attacks which are used on pseudo-random sequences. 5 

la another embodiment, encryption processing could 
be performed using the digital encryption standard 
(DBS) or the RSA algorithm. In the RSA algorithm, 
digital data is encrypted using two prime numbers 
which are multiplied together, as is wdl-known in the 10 
art In the case where each of the two prime numbers 
has approximately 200 digits, the RSA algorithm offers 
a very secure encryption method. Note that to use DE 
S in one of the feedback modes or to use the RSA algo- 
rithm, it is necessary that errors do not occur in the 15 
encoding and decoding of the digital data stream. If an 
error occurs, any mformation beyond the location of 
the error would be lost Altemativdy, the encryption 
process can periodically be restarted so that only a 
portion of the message is lost if too many errors occur. 20 
It should be noted that any digital encryption method 
may be employed with the present invention. 

Similarly, if encryption is integrated into the encod- 
ing process, then decryption must be included in the 
decoding process. One embodiment of the decoding 23 
process of the present invention that inchides decryp- 
tion is shown in FIG. 9. Note that each of the process- 
ing blocks in FIG. 9 are performed in the ^niff manner 
as their similarly named counterparts in FIG. 4, with 
the exception of decryption processing block 904. 30 

After error detection and correction (processing 
block 903), the data undergoes decryption (processing 
block 904). The decryption processing (processing 
block 904)fe the inverse of the encryption performed 
during the encoding process (FIG, 8). In one cmbodi- 35 
ment, the decryption process requires the use of the 
same key used during encryption. By using the same 
key, the original data is recreated 

When the methods of encryption (and decryption) of 
the present invention are being integrated into the en- 40 
coding and decoding processes, the present invention 
also provides data information to be transferred using 
plain paper in a manner which preserves its privacy 
and/or authentication. In the present invention, this 
privacy can easily be obtained through the use of a key 45 
or code known to the user(s) when encryption and 
decryption of a document occurs. Note that the present 
invention provides for encryption of information using 
the photocopier. Using the present invention, a user 
could place a confidential document on a copier, press SO 
an encrypt button and enter a secret key. The copier 
would ^en scan the sheet and produce an encrypted 
copy. This encrypted copy could be mailed or other- 
wise transported to the mtcnded receiver, who places it 
on a copier, presses a decryption button and enters the 55 
same secret key. The copier then produces a readable 
copy of the original document The present invention 
also allows the encrypted copy to be treated as a normal 
document and be copied or stapled without greatly 
affecting the final decrypted document The present 60 
invention also provides for secure encryption of a docu* 
ment because any person who does not know the seCTet 
key will be unable to determine the contents of the 
encrypted document 

Another useful application of the present invention is 65 
the authentication of a document Specifically, the pres- 
ent invention could be used to authenticate signed fac- 
simile transmissions. Through the use of digital signa- 



tures, authentication could be simple. If a photocopier 
allowed digital signing of a document, then digital sig- 
natures could be used for all business transactions. The 
authentication might consist of a small block of digital, 
encrypted data on an otherwise human readable docu- 
ment Using the secret key, a person would be able to 
obtain the digital data in the small block, therein being 
able to verify its source. In addition, the codes could 
prevent forgery or provide secret information since 
only those using the correct key or code would be able 
produce the digital paper. 

Whereas many alterations and modifications of the 
present invention will no doubt become apparent to a 
person of ordinary skill in the art after having read the 
foregoing description, it is to be understood that the 
particular embodiment shown and described by way of 
illustration are in no way intended to be considered 
limiting. Therefore, reference to the details of the pre- 
ferred embodiments are not intended to bmit the scope 
of the claims which themselves recite only those fea- 
tures regarded as essential to the invention. 

Thus, a method and apparatus for placing digital 
information on plain paper has been described. 

I claim: 

L A system for placing a data source on plain p^er 
as digital data comprising: 

formatting means for formatting the data source into 
a series of digital data values, wherein the series of 
digital data values are formatted into a plurality of 
contiguous rows and a plurality of contiguous col- 
umns of pixels in at least one data box, wherein 
each pixel represents at least one bit in the series of 
digital data values, and further wherein the data 
box includes a firame bordering the series of digital 
data values having alternating pixels along at least 
two opposite sides for identifying the vertical sepa- 
rations between the plurality of rows of data and 
having pixels in comers in the frame to determine 
horizontal spacing between pixels within said at 
least one data box; and 

printing means coupled to the formatting means for 
printing said at least one box onto at least one piece 
of plain paper having the plurality of rows and the 
plurality of columns, such that tiie data source is 
represented in digitized fonn on the plam paper. 

2. The system as defined in claim 1 wherein the for- 
matting means formats the data into a series of binary 
values. 

3. The system as defined in claim 1 wherein a plural- 
ity of boxes having data values are printed on the plain 

4. The system as defined m claim 1 wherein a bit of 
data is printed on the plain paper, such that the presence 
of a dot on the plain paper indicates that the bit is in a 
first logical state and the absence of a dot on the plain 
paper indicates that the bit is in a second logical state. 

5. The system as defined in claim 1 wherein a bit of 
data is printed on the plain paper, such that the change 
between the presence or absence of a dot on the plain 
ps^er indicates whether a bit is in a first logical state or 
is in a second logical state. 

6. The system as defined in claim I wherein each pixel 
value printed represents three bits of data. 

7. The system as defined in claim 1 further comprising 
compression means for compressing the data source 
before the formatting means formats the data. 

8. A system for placing a data source on plain paper 
as digital data comprising: 
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fonnatting meaos for fonnattmg the data source into 
a series of binary values, wherein the series of bi- 
nary values arc formatted into a phuality of contig- 
oous rows and a plurality of contiguous columns of 
pixels m a plurality of data boxes, wherein each 5 
pixel represents at least one bit in the series of bi- 
nary values, and further wherein each of the plural- 
ity of data boxes includes a frame bordering the 
scries of binary values having alternating pixels 
along at least two opposite sides for identifying the 10 
vertical separations between the plurality of rows 
of data and having pixels in comers in the frame to 
determine horizontal spacing between pixeb; and 

printing means coupled to the formatting means for 
printing said plurality of data boxes onto at least 15 
one piece of plain paper, wherein the presence of a 
dot on the plain paper indicates that the bit is in a 
first logical state and the absence of a dot on the 
plain paper indicates that the bit is m a second 
logical state, wherem the plurality of contiguous 20 
rows and a plurality of contiguous columns of pix- 
els are printed in the plurality of rows and the 
plurality of colunms in the plurality of data boxes, 
such that the data source is represented in digitized 
form on the plain paper. 25 

9. The system as de&ned in claim 8 further comprising 
compression means for compressing the data source 
before the formatting means formats Che data. 

10. The system as defined in clahn 8 further compris- 
ing means for error correction. 3o 

11. The system as defined in claim 8 wherein each 
pixel value printed represents a plurality bits of data. 

12. A system for decoding plabi paper having at least 
one data box for storing binary data values in the form 
of pixels, wherein said at least one data box includes a 35 
plurality of borders, said system comprising: 

first locating means for locating means for locating 
said at least one data box on the plain paper, 
wherein said first locating means includes means 
for scanning rows of the plam paper until a prede- 40 
termined number of contiguous pixels of a first 
color are located in a row, such that said first locat- 
ing means locate one of the plurality of borders, 
said first locating means further comprising means 
for locating the other of the plurality of borders; 45 

second locatmg means for locating pixels of a second 
color in comers of the plurality of borders of said 
at least one data boj^ 

third locating means for locating the plurality of rows 
of pixels in each said at least one data box on the 50 
plain papen 

decoding means coupled to the first locating means, 
the second locating tr^ ^m and the third locating 
means for decoding each pixel in the plurality of 
rows into a binary data value, wherein the presence 55 
of a dot on the plain paper indicates that the bit is 
in a first logical state and the absence of a dot on 
the plain p^xr indicates that the bit is in a second 
logical state, and further wherein the decoding 
means locates pixels m said at least one data box 60 
based on horizontal spacing of pixels determined 
by the second locating 

mMnc and vertical spacing 
of pixels determined by the third locating means, 
such that the plain paper is decoded. 

13. The systCT as defiinal in claim 12 wherein said at 65 
least one data box includes at least two opposite edges 
having markers for identifying the vertical separatians 
between the rows of data in said each of the plurality of 
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data boxes, such that said third locating means locates 
each of the plurality of rows of binary data using said at 
least two opposite edges. 

14. A method for placing digital data on plain paper 
comprising the steps of: 

formatting the data source into a series of binary 
values, wherein the series of binary values aie for- 
matted into a plurality of contiguous rows and a 
plurality of contiguous columns of pixels in a plu- 
rality of data boxes, wherein each pixel represents 
at least one bit in the series of binary values, and 
further ^^lierein each of the plurality of data boxes 
includes a frame bordering the series of binary 
values having alternating pixels along at least two 
opposite sides for identifying the vertical separa- 
tions between the plurality of rows of pixels and 
having pixels in comers in the frame to determine 
horizontal spacing between pixels within said at 
least one data box; and 

printing the plurality of data boxes onto at least one 
piece of plain paper, wherem each of the plurality 
of binary values is either printed or not printed 
according to its logic state, such that the presence 
of a dot on the plain paper indicates that the bit is 
m a first logical state and the absence of a dot on 
the plain p^)er indicates that the bit is in a second 
logical state, wherein the binary values are printed 
in the pltirality of rows and the plurality of columns 
m the plurality of boxes, such that the data source 
is represented in digitized form on the plain paper. 

15. A method for decoding plain p^er having at least 
one data box for storing binary data values in the form 
of pixels, said method comprising the steps of: 

first locating said at least one data box on the plain 
p^>er, including the step of scanning rows of the 
plain p^er until a pred^ermined number of con- 
tiguous pixels of a first color are located ia a row, 
such that one of a plurality of borders of said at 
least one data box is located, and including the step 
of locating the other of the plurality of borders; 

second location pixels of a second color in comers of 
the plurality of borders of said at least one data box, 
wherein horizontal spacing of pixels in said at least 
one data box is determined: 

third Locating the plurality of rows of pixels in each 
of said at least one data box on the plain paper, 
wherem vertical spacing of pixels in said at least 
one data box is determined; 

decoding each pixel in the plurality of rows into a 
binary data value, wherein the presence of a dot on 
the plain paper mdicates that the bit is in a first 
logical state and the absence of a dot on the plain 
paper indicates that the bit is in a second logical 
state, and further wherein the pixels in said at least 
one data box are located based on horizontal spac- 
ing of pixels determined by the second locating 
step and vertical spacing of pixels determined by 
the third locating step, such that the plain paper is 
decoded. 

16. A r^irodnction system for repniKhicing a data 
source comprising: 

encryption means for performing encryption on the 
data source to produce encrypted data represent- 
ing the data source, wherem the data source is 
digital and the encrypted data produced is digital; 

encoding means coupled to the encryption means for 
encoding the encrypted data into a series of pixel 
values; and 
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printing means coupled to the encoding means for 
printing the series of pixel values onto at least one 
piece of plain paper, wherein the pixel vahies are 
printed in at least one box in a plurality of contigu- 
ous rows and a plurality of contiguous columns of 5 
pixels, wherein each pixel represents at least one bit 
in the series of digital data vahies, and wherein said 
at least one box includes a firame bordering the 
series of pixels having alternating pixels along at 
least two opposite sides for identiiyhig the vertical 10 
separations between the plurality of rows of data 
and having pixels in comers in the frame to deter- 
mine horizontal spacing between pixels within said 
at least one data box, such that the data source 
represented in encrypted digitized form on the 15 
plain paper. 

17. The reproduction system as defined in nlann 16 
further comprising scamiing means for scanning the 
data source into digitized signals. 

18. The reproduction system as defined in claim 16 20 
further comprising means for performing error correc- 
tion encoding on the encrypt^ data. 

19. The reproduction system as defined in claim 16 
wherein the encryption means uses a digital key. 

20. The reproduction system as d^ned in claim 19 25 
wherein the key seeds a pseudo-random sequence. 

21. The reproduction system as defined in claim 19 
wherein the key comprises a one-time pad. 

22. The reproduction system as defined in claim 16 
wherein the encryption means includes means for en- 30 
crypting the data according to the digital encryption 
standard (DBS). 

23. The reproduction system as defined in claim 16 
wherein the encryption means includes means for en- 
crypting the data according to the RSA algorithm. 35 

24. A system for representing and recognizing data 
on plain p^er in the form of a plurality of data boxes 
comprising: 

encoding means for encoding the data, wherein the 
encoding means includes: 40 
encryption means for performing encryption on 
the data source to produce encrypted data repre- 
senting the data source, wherein the data source 
is digital and the encrypted data produced is 
digital; 45 
encoding means coupled to the encryption means 
for encoding the encrypted data into a series of 
pixel values; and 
first output means coupled to the encoding means 
for outputting the series of pixel values onto at 50 
least one piece of plain paper, wherein the series 
of pixel values are printed in at least one box in a 
plurality of contiguous rows and a plurality of 
contiguous columns and wherein said at least one 
box includes a frame bordering the series of pix- SS 
. els having alternating pixels along at least two 
opposite sides for identifying the vertical separa- 
tions between the plurality of rows of data and 
having pixels in comers in the fi-ame to deter- 
mine horizontal spacing between pixels within 60 
said at least one data box, such that the data 
source represented in encrypted digitized form 
on the plain paper, and 
recognition means for recognizing the data in the 
plurality of boxes, wherein the recognition means 65 
includes: 

scanning means for scanning said at least one box 
on the plain paper and for converting the pixels 



into electrical signals represratative of the char- 
acters, wherein the scanning means scans rows 
of the plain paper until a predetermined number 
of contiguous pixels of a first color are located in 
a row, such that one of a plurality of borders of 
said at least one data box is located, and further 
wherein said scanning means locates the other of 
the plurality of borders, said scanning means also 
including means for determining the horizontal 
spacing and the vertical spacing of pixels in said 
at least one data box; 

decoding means coupled to the scanning means for 
decoding the electrical signals into output signals 
representative of the data; 

decryption means coupled to the decoding means 
for decrypting the electrical signals; and 

second output means coupled to the decrypting 
means for transferring the output signals onto a 
piece of plain paper. 

25. The reproduction system as defined in claim 24 
wherein the encryption means uses a digital key. 

26. The reproduction system as defined in claim 25 
wherein the key seeds a pseudo-random sequence. 

27. The reproduction system as defined in claim 25 
wherein the key comprises a one-time pad. 

28. A process for reproducing a data source compris- 
ing the steps of: 

performing encryptioo on the data source to produce 
encrypted data representing the data source, 
wherein the data source is digital and the en- 
crypted data produced is digital; 

encoding the encrypted data into a series of pixel 
values; and 

outputting the scries of pixel values onto at least one 
piece of plain p^er, wherein the pixel values are 
printed in at least one box in a plurality of contigu- 
ous rows and a plurality of contiguous columns and 
wherein said at least one box includes a frame bor- 
dering the scries of pixels having alternating pixels 
along at least two opposite sides for identifying the 
vertical separations between the plurality of rows 
of data and having pixels in comers in the fi-ame to 
determine horizontal spacing between pixels within 
said at least one data box, such that the data source 
represented in encrypted digitized form on the 
plain paper. 

29. A process for decoding the data in the plurality of 
boxes comprising the steps of: 

scanning said at least one box on the plain paper and 

for converting the pixels into electrical signals 

representative of the characters, wherein each of 

the pixels; represents a bmary value; 
decoding the electrical signals into output signals 

representative of the data, wherein the step of de- 

coiding includes the steps of: 

locating the comers of said at least one box using 
pixels in the comers; 

determining the spacing of the pixels according to 
the location of the comers of said at least one 
box, wherein horizontal spacing of the pixels is 
determined using the pixels in the comers of said 
at least one box; 

locating the rows of pixels in said at least one box 
using alternating pixels along two opposite sides 
of said at least one box, such that tiie vertical 
separation between the plurality of rows of data 
b identified; and 
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sampling the pixels according to the horizontal 
spadng and the vertical separation in order to 
produce decoded data; 

decrypting the decoded data; and 

transferring the output signals onto a piece of plain 
paper. 

30. The process as defined in claim 29 wherein the 
step of decrypting the decoded data comprises the step 
of decrypting the decoded data according to a key. 

31. The process as defined in claim 29 wherein the 
step of decrypting the decoded data comprises the step 
of decrypting the decoded data according to a key 
seeding a pseudo-random sequence. 

32. The process as defined in claim 29 wherein the 15 
step of decryptmg the decoded data comprises the step 
of decrypting the decoded data according to a key 
comprising a one-time pad. 

33. A system for placing a data source on plain paper 
as digital data comprising: 

a formatter* wherein the formatter formats the data 
source into a series of digital data values, wherem 
the series of digital data values are formatted into a 
plurality of contiguous rows and a plurality of 25 
contiguous cohmms of pixels in at least one data 
box, wherein each pixel represents at least one bit 
in the series of digital data values, and further 
wherein the data box includes a frame bordering 
the series of digital data values having altemaring 30 
pixels along at least two opposite sides for identify- 
ing the vertical separations between the plurality of 
rows of data and having pixels in comers in the 
&ame to determine horizontal spacing between 
pixels within said at least one data box; and 

a printer coupled to the formatter, wherein the 
printer prints said at least one box onto at least one 
piece of plain paper having the plurality of rows 
and the plurality of columns, such that the data ^ 
source is represented in digitized form on the plain 
paper. 

34. The system defined in claim 33 further comprising 
a data compressor coupled to receive the data source, 
wherein the data oompresser compresses the data 45 



source and supplies the data source in a compressed 
form to the formatter for formatting. 

35. The system defined in claim 33 further comprising 
an error correction encoder coupled to receive the data 

5 source, wherein the error correction encoder performs 
error correction encoding on the data source and 
supplies the data source in an error correction encoded 
form to the formatter for formatting. 

36. A system for placing a data source on plain p^ier 
10 as digital data comprising: 

a data compresser coupled to receive the data source, 
wherein the data compresser compresses the data 
source to produce a con^ressed data source; 
an error correction encoder coupled to receive the 
compressed data source, wherein the error correc- 
tion encoder performs error correction encoding 
on the compressed data source to produce a com- 
pressed and error correction encoded data source; 
a formatter coupled to receive the compressed and 
error correction encoded data source, wherein the 
formatter formats the compressed and error cor- 
rection encoded data source into a series of digital 
data values, \^erein the series of digital data values 
are formatted into a pluraKty of contiguous rows 
and a plurality of contiguous columns of pixels in at 
least one data box, wherein each pixel represents at 
least one bit in the series of digita] data values, and 
further wherein the data box includes a frame bor- 
dering the series of digital data values having alter- 
nating pixels along at least two opposite sides for 
identifybg the vertical separations between the 
plurality of rows of data and having pixels in cor- 
ners in the &ame to determine horizontal spacing 
between pixels within said at least one data box; 
and 

a printer coupled to the formatter, wherein the 
printer prints said at least one box onto at least one 
piece of plain paper having the plurality of rows 
and the plurality of columns, such that the data 
source is represented in digitized form on the plain 
paper. 

37. The system defined in claim 3 wherem at least one 
of the plurality of boxes contains error correction en- 
coded data for the other of the plurality of boxes. 
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